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Identify early-completion instructions 
204 



At a particular stage, process an identified early-completion 
instruction in accordance with that stage 
208 



Proceed to the next stage 
214 



Terminate the identified instruction 
212 




Update the system state to reflect that the instruction has 
been terminated 
216 
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Identify an instruction capable of early-retirement 
304 



Process the identified instruction through various stages until 
the instruction meets the criteria for early retirement 
308 



Generate a signal associated with the instruction to indicate 
that the instruction has met the early-retirement criteria 
316 



Process the instruction to instruction queue 1 50 
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Based on the signal, terminate the instruction 
320 



Update the system state to reflect that the instruction has 
been terminated 
324 
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Execute instructions until instruction queue 150 is full 
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Freeze the system, e.g., stop processing 
instructions in all units 
408 
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Request that instructions not be sent to instruction queue 150 
410 

For each instruction in queue150, determine whether the 
instruction meets the criteria for early retirement 
412 

i ; 

If an instruction meets the early-retirement criteria, then 
terminate the instruction 
416 
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Update the system state to reflect that an early-retirement 
instruction has been terminated 
420 

i 

Unfreeze the system, e.g., all unit resume their functions 
424 
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Request that queue 1 50 receive instructions as usual 
428 
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